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Suramary :  A  two-person- zero-sum  game  over  a 
function  space  and  with  discontinuous  payoff 
is  considered  which  has  an  optimal  strategy  for 
either  player,  consisting  of  randomizing  over  a 
certain  two-parameter  family  of  functions. 


AN  INFINITE-DIMENSIONAL  EXTENSION 
OF  A  SYMMETRIC  BLOTTO  GAME 

Oliver  Gross 

Let  X  he  the  set  of  all  real-valued  continv~us  .functions  over  F0,]j 
with  the  properties 

x(t)  0  for  all  ts  [c,lj  and 
;/  x(t)  dt  s  1 

for  any  xfeX.  We  set  up  the  normal  form  of  the  game  thus: 

1.  A  pure  strategy  for  the  maximizing  player  is  a  point  xeX. 

2.  A  pure  strategy  for  the  minimizing  player  is  a  point  X. 

3.  For  any  selection  of  pure  strategies  £x,yt;,  the  payoff  '  M 

to  the  maximizing  player  is  given  by 

M(xsy)  s^/vCt)  sgn  £x(t)  -  y(t£]  dt, 

where  v  is  a  prescribed  positive-valued  element  of  X. 

Remarks 

One  can  envision  this  game  as  two  lines  of  infantry  of  equal  strength 
about  to  engage  in  battle  in  a  corridor,  the  value  of  a,  breakthrough  to 
either  force  in  any  interval  dt  along  the  width  of  the  corridor  being 
v(t}dt.  A  breakthrough  is  achieved  at  the  interval,  if  "Blotto's11  forces 
exceed  the  enemy's  there,  or  conversely.  We  note  that  this  game  is  an 
extension  of  the  finite-dimensional  cases  considered  in  j~l]  and  [2J. 
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We  propose  that  the  following  is  an  optimal  strategy  for  the  maximizing 
player  (hereafter  denoted  by  "Blotto").  It  would  follow  by  symmetry  that 
the  enemy  could  do  equally  as  well  by  employing  the  same  strategy.  Hence, 
to  prove  we  have  a  solution,  we  need  only  verify  that  the  following  strategy 
will  ensure  Blotto  an  expectation  of  zero : 

Blotto  chooses  one  of  the  following  2-parameter  family  of  functions: 

(1)  x  (t)  =  v(t)  [l  +•  j3 cos  2  v(;OdA)J  , 

where  the  choice  is  affected  by  selecting  <=<  and  independently 
from  the  respective  distributions 

(2)  fx*(°0  =  cx  .O^ck^I, 

(3)  f2*(/°)  =  1  0  ±  p  £  1. 

Verification 


We  first  show  that  the  foregoing  is  admissible  as  a  mixed  strategy.  It 


M  > 


and 


should  suffice  to  show  that  (i)  and  £2^  are  distributions  over 
(ii)  for  any  choice  of  ^  g  [0,ll  ,  is  an  admissible  pure  strategy. 

The  proof  of  (i)  is  trivial.  To  prove  (ii),  we  observe  that  x^  ^  is  con¬ 
tinuous  as  a  function  of  t  and  (t)  ^  0  for  all  t  &.  jo,lj  .  It 

remains  to  show  that^  xoy>  =  1.  Thus, 

dt  +  f>  Jl  v(t)  cos  2TT(«-  £  v(>)d  *)dt 

~  1  *  00s  2  TT  (^-fa  v(>)d  >)  d  £  v(A)dA 

X  1  4-  £  cos  2  TF  («  -  «.)  du 

~  1  +0  si,  as  required. 

To  prove  that  the  strategy  given  by  (l),  (2)  and  (3)  is  optimal  for  Blotto, 
we  must  show  that 

(4)  A//^(x  y)  dfift(«)df2«(^)  ^  0  for  an  yeX. 
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On  making  the  required  substitution,  we  obtain  the  following  expression 
for  the  left  member  of  (4): 


(5) 


ff 

<4  </„ 


J  v  (t )  sgm  |'v  (t )  (1  -fpcos  2  <7  (=*•.  -jc  v(*)d/0  -y  ( t 


On  making  the  transformation  §  =  2  TT°<,  and  using  the  Fubini  theorem, 

one  obtains  for  (5): 


r  aw  . 

(6)  ^sgn  l 


r(l  COS  (0  -/'d 


£2222-1**1 


where,  for  brevity,  we  have  written  v,^x,  y,  respectively,  for  v(t),2y<v(A)'dA,y(t ) . 

Now  observe  that  is  an  element  of  surface  area  of  a  unit  hemisphere 

erected  on  the  polar  coordinate  plane  and  centered  at  the  origin,  the  point  on 
the  surface  of  the  hemisphere  having  cylindrical  coordina  tes  ( ^> ,  ©  ,  z  ).  More¬ 
over,  the  equation 

v  (l  -t  p  cos  ( ©  - Z''  y)  -  y  ~  0 

is  the  equation  of  a  straight  line  in  polar  coordinates  (i.e.,  a  vertical 

plane  in  cylindrical  coordinates)  at  a  directed  distance  y  -  1  from  the 

v 

origin,  the  direction  being  taken  with  respect  to  the  ray  0  -  ju  .  (yU,  can  be 

interpreted  as  an  orientation  angle.)  Moreover,  since  ^  ^0  for  all  t,  it 

v 

follows  that  Z  -  1  >  -  1.  Thus,  in  evaluating  the  double  integral  under 
v 

the  braces  of  (6),  we  need  consider  only  two  cases.  Let  tj 

and  Sg  =  j^t  >2j  .  These  cases  are  illustrated  in  the  accompanying  figure. 
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Now,  for  t  €S,  the  double  integral  is  evaluated  as  follows: 

The  signum  function  is  '♦■l  to  the  light  of  the  line  (i.e.,  ini'  '  as 

illustrated)  and  -1  to  the  left.  Thus,  the  integral  in  question  is  equal 

to  the  area  of  that  portion  of  the  hemisphere  to  the  right  of  the  line  less 

the  area  to  the  left.  But  from  a  well-known  property  of  the  surface  area  of 

the  sphere,  this  latter  area  is  proportional  to  Z,  i.e.,  it  is  equal  to  IT  Z» 

v  v 

Thus,  for  t 

[//}  =  (21t-TT|)  =  211(1- Z) 

Now  for  t  &  integral  becomes  simply  the  negative  of  the  surface 

area  of  the  hemisphere,  i.e.,  -2T.  But  for  t  £  02  ,  Z  >  2,  whence 

-2  1\  >  2 TT(1  -7).  Thus,  for  t€S-» 

Y 

-2TT  =  £/ fj  >  2TT(1  -  J). 

Hence,  in  any  case,  we  have 

(7)  [ff]  >2TT(l-p. 

Now,  since  v  is  positive,  we  nay  multiply  the  inequality  (|7)  by  v  as 
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-  0. 

Returning  to  (6)  we  sea  that  the  left  member  of  (8)  is  Blotto 
expectation.  This  completes  the  verification. 
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